汽配件颜色喷涂顺序问题的TSP转化与建模

汽配件颜色喷涂顺序问题通常以生产线上相邻汽配件颜色切换次数少为最优目标,以进一步降低生产成本.该类问题具有所有汽配件都必须喷涂一次且只喷涂一次的特点,为此提出了TSP转化与建模的方法.将待喷涂汽配件定义为TSP顶点,任意两个待喷涂汽配件的颜色切换定义为顶点的距离,仿照TSP问题构建0-1规划模型;类似于顶点距离,将某些汽配件的颜色或类别不相邻要求定义为0-1矩阵,巧妙地构造了喷涂生产的约束条件.该建模方法简单快速,通用性高,适用于具有类似特点的各类生产实践问题.     

优化端点条件的平面二次均匀B样条插值曲线

在利用反求法构造B样条插值曲线时，往往需要选取端点条件。 因此，可对端点条件进行优化选取，使得构造的B样条插值曲线满足特定要求。提出了一种利用曲线内能极小选取平面二次均匀B样条插值曲线端点条件的算法。首先给出了二次均匀B样条插值曲线分控制顶点与首个控制顶点（即端点条件）的递推关系式；然后给出了利用曲线内能极小优化选取首个控制顶点的算法，证明了利用该算法构造的C¹连续二次均匀B样条插值曲线为保形插值，并通过数值算例证明了算法的有效性；最后，为便于实际应用，基于MATLAB平台设计了算法所对应的图形用户界面，用户通过简单的操作即可获得光顺的C¹连续二次均匀B样条保形插值曲线。     

An improved depth-averaged nonhydrostatic shallow water model with quadratic pressure approximation

Phase-resolved information is necessary for many coastal wave problems, for example, for the wave conditions in the vicinity of harbor structures. Two-dimensional (2D) depth-averaging shallow water models are commonly used to obtain a phase-resolved solution near the coast. These models are in general more computationally effective compared with computational fluid dynamics software and will be even more capable if equipped with a parallelized code. In the current article, a 2D wave model solving the depth-averaged continuity equation and the Euler equations is implemented in the open-source hydrodynamic code REEF3D. The model is based on a nonhydrostatic extension and a quadratic vertical pressure profile assumption, which provides a better approximation of the frequency dispersion. It is the first model of its kind to employ high-order discretization schemes and to be fully parallelized following the domain decomposition strategy. Wave generation and absorption are achieved with a relaxation method. The simulations of nonlinear long wave propagations and transformations over nonconstant bathymetries are presented. The results are compared with benchmark wave propagation cases. A large-scale wave propagation simulation over realistic irregular topography is shown to demonstrate the model's capability of solving operational large-scale problems.